Fixed points of endomorphisms of certain free products

نویسنده

  • Pedro V. Silva
چکیده

The fixed point submonoid of an endomorphism of a free product of a free monoid and cyclic groups is proved to be rational using automata-theoretic techniques. Maslakova’s result on the computability of the fixed point subgroup of a free group automorphism is generalized to endomorphisms of free products of a free monoid and a free group which are automorphisms of the maximal subgroup.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fixed Points of Endomorphisms of a Free Metabelian Group

We consider IA-endomorphisms (i.e. Identical in Abelianization) of a free metabelian group of finite rank, and give a matrix characterization of their fixed points which is similar to (yet different from) the well-known characterization of eigenvectors of a linear operator in a vector space. We then use our matrix characterization to elaborate several properties of the fixed point groups of met...

متن کامل

The Universal Functorial Equivariant Lefschetz Invariant

We introduce the universal functorial equivariant Lefschetz invariant for endomorphisms of finite proper G-CW-complexes, where G is a discrete group. We use K0 of the category of “φ-endomorphisms of finitely generated free RΠ(G,X)-modules”. We derive results about fixed points of equivariant endomorphisms of cocompact proper smooth G-manifolds.

متن کامل

EXISTENCE OF FIXED POINTS OF CERTAIN CLASSES OF NONLINEAR MAPPINGS

In this study, we introduce the classes of $phi$-strongly pseudocontractive mappings in the intermediate sense and generalized $Phi$-pseudocontractive mappings in the intermediate sense and prove the existence of fixed points for those maps. The results generalise the results of several authors in literature including Xiang [Chang He Xiang, Fixed point theorem for generalized $Phi$-pseudocontra...

متن کامل

Fixed points of endomorphisms of graph groups

It is shown, for a given graph group G, that the fixed point subgroup Fix' is finitely generated for every endomorphism ' of G if and only if G is a free product of free abelian groups. The same conditions hold for the subgroup of periodic points. Similar results are obtained for automorphisms if the dependence graph of G is a transitive forest.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • RAIRO - Theor. Inf. and Applic.

دوره 46  شماره 

صفحات  -

تاریخ انتشار 2012